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Abstract. Let p > 3 be a prime, and let Rp be the set of rational numbers whose denom- 
inator is coprime to p. Let {Pn{x)} be the Legendre polynomials. In this paper we mainly 
show that for m,n,t £ Rp with m ^ (mod p), 



„ /^ /3n /a;'^ - 3a; + 2t\ , , , 

^[flW--(-)E( ) 

^ x=0 ^ 



(N 

„ ... /3\ ^ /a;3 _ 3a; + 2t 

s 

^ ■ where ( ^ ) is the Legendre symbol and [x] is the greatest integer function. As an application 

\l ■ we solve some conjectures of Z.W. Sun and the author concerning X^^_q {^j^) {^I^) (3^) /m^ 

I (mod p"^), where m is an integer not divisible by p. 



^- /x^ +mx + n\\2 /-3m\ /2fcN /3fc\ /6fc\ /4m3 + 27n2Nfe , , ^ 
(E( -p )) "(^)E(J(jy( 123. 4m3 ) 

ri;=0 ^ k = 
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^ ! 1. Introduction. 

d \ Let {Pn{x)} be the Legendre polynomials given by 

Po{x) = 1, Pi{x) =x, (n + l)Pn+i{x) = (271 + l)xPn{x) - nP„-i(x) (n > 1). 
It is weU known that (see [B, p. 151], [G, (3.132)-(3.133)]) 

(1.1) P.(x) = -y ( (-1)'^ ~ 2^V""'' = ^-r ■ #^(^' - 1)'^- 

fc=0 ^ ^ ^ ^ 

Prom (1.1) we see that 

(1.2) P,(-x) = (-1)-P„(x), P2m+i(0) = and P^^{0) = ^-^J- 1 
We also have the following formula due to Murphy ([G, (3.135)]): 

(1.3) ^'..w = E(J( , )(— ) =E(J( 2. ) 

k=0 ^ / ^ / fc=0 V / V / 
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We remark that G)rf) = ff)r+'). 

Let Z be the set of integers, and for a prime p let Rp be the set of rational numbers 
whose denominator is coprime to p. Let [x] be the greatest integer not exceeding x, and 
let (^) be the Legendre symbol. In [S4-S6] the author showed that for any prime p > 3 
and t e Rp, 

(L4) P2^it)^-[—)22[ ^ ^ -) 

/fix ^"^ /X^ - 3(3t±5)^ + 9/ + 7. 

(1.5) W . -(i) 1: (5 ^-^i^) (mod p), 

a;=0 

(1.6) %(t) = -(0 E ( ^ -) (^«dp). 

x=0 ^ 

In the paper, by using elementary and straightforward arguments we prove that 

(1.7) %w^-©E r'"';^" )(°'°drt- 

^ x=0 ^ 

Moreover, for m,n & Rp with m ^ (mod p) we have 



^^x3 + mx + n^ f "M^) "^^l (^^) p) ifp^l(mod4). 



(1.8) E 



-0' P ' l-^^^%](^^)(-odp) ifp^3(mod4) 



and 



3/ — rC — 

It is well known that (see for example [S2, pp. 221-222]) the number of points on the curve 
= + mx + n over the field Fp with p elements is given by 

„ „ , Q X fx^ + mx + n\ 
#Ep{x'^ + mx + n) =p+l + 2_^ i j . 

For positive integers a, h and n, if n = ax^ + hy^ for some integers x and y, we briefly 
say that n = ax"^ + hy^ . Recently the author's brother Zhi-Wei Sun[Sul,Su4] and the 

author [S4] posed some conjectures for Y%=q ('1'^) ( It^) (sfe)/™'^ modulo p^, where p > 3 
is a prime and m & 1^ with p \ m. For example, Zhi-Wei Sun conjectured that ([Su4, 
Conjecture 2.8]) for any prime p > 3, 
(1.9) 

, [ p^) if (^) = -1, 

^ (-96)3'= I (^)(a;2-2p) (modp2) if (^) = 1 and so 4p = a;^ + 19y2. 
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Using (1.8) and known character sums we determine P[^]{x) (mod p) for 11 values of 

X (see Corollaries 2.1-2.11), and Efe=J (?)(?) S) M'' (mod p^) for m = -640320^, 
-5280^ -960^ -96^, -32^ - 15^, 20^, 66^, 255^, 54000, -12288000. Thus we solve some 
conjectures in [Sul,Su4] and [S4]. For example, we confirm (1.9) in the case (^) = — 1 
and prove (1.9) when (^) = 1 and the modulus is replaced by p. 

Let p > 3 be a prime. In the paper we also determine ^.Hl (^) ifk) /864'= (mod p^) 
and establish the general congruence 

1 0) © © (^(^ - - (| © ©^f 

and pose some conjectures on supercongruences. 
2. Congruences for P[£](x) (mod p). 
Lemma 2.1. Le^p 6e an odd prime. Then 

(T)-(^(?)(-^^^) ^=0,1,...,^, 

(^'2! ^) " (3^ (?) ^"^^^ ^) /or p ^ 3 anci /c = 0, 1, . . . , [|] . 



Proof. For A; e {0, 1, . . . , 2^} we have (f) = (7) = (mod p). Thus (i) 

holds. Now suppose A; e {0, 1, ... , [|]}. It is clear that 

£^_^ _ gzJ^ . . . . P-(6fc-i) _ (2A;+l)(2/t + 3)---(6A;-l) 



2/c y (2A;)! ~ (-2)2^ ■ (2A;)! 

(6A;)! (6A;)! 



4'=(2fc)!2(2(A: + 1))(2(A: + 2)) • • • (2(3/c)) 4k{2k)\^ . 22k . 
= '^Sfe^ ^ ^ (mod v) 

Thus (ii) is true, (iii) was given by the author in [S4, the proof of Lemma 2.3]. The proof 
is now complete. 

Lemma 2.2. Let p > 3 be a prime and A; e {0, 1, ... , [^]}. Then 



Proof. Using Lemma 2.1(i) we see that 

[f ]\ /2[|] - 2k\ ^ (2[i]-2fe)! ^ /2([f ] - k)\ /[|] - k 
kj\ [§] ; k\{[l]-k)\{[l]-2k)\ \[l]-k j\ k 

k 

p-i \ / p-i _ I, 



(_4)[f]-M — ] f -2 



If p = 1 (mod 3), using Lemma 2.1(i) we see that 



^-k)\ 2,k J \p^ + kj\ 3k J \3kJ\P^-2k 

1 M\ (^-3*)! 



(-4)3'= \3kJ (P^ - 2/c)!(^^ - A:)! 
Thus, from the above and Lemma 2.1 we deduce that 



= ( 4\f§1+fc VfcA 2k I ^ r A\\^]+k \k)\?,k)\k)iy^ \k)) 

= (-27)'=(-4)[§l-'= = (-l)[fl3^'=4[§l-'= (mod p). 
If p = 2 (mod 3), using Lemma 2.1(i) we see that 

- V 3A;+ 1 ; V^fi + /cA + 1 7 \3k + l)\P^- 2k) 

1 /6fc + 2\ (2^-3A;)! 



(_4)3fc+i \2,k + l) [2^- 2k)\{^ - k)\ 

1 (6k\ (^-3fc)! 

(_4)3fc(3fc + 1) ^3^;* {P^-2ky.{^- k)\ ^ 



Thus, from the above and Lemma 2.1 we deduce that 



(2k\ (^-k\ (2k\ (Gk\ (3k\ u ^2k (2k\\ 

= 0:( .I\ff1+A: UA 2k J ^ o( A\\§]+k \ k J \3k> \ k > / \k)) 

^ ^ ©(t;'^)" S)(t)/((-27)'=) 
= 3(_27)'=(-4)[§]-'= = (-l)[f]33'=+i4l§]-'= (mod p). 
This completes the proof. 



Theorem 2.1. Let p > 3 be a prime and m,n & Rp with m ^ (mod p). Then 
Proof. For any positive integer k it is well known that (see [IR, Lemma 2, p. 235]) 



p-i 

E 

x=0 



p — 1 (mod p) if p — 1 I /c, 
(mod p) ii p — l\k. 



For k,reZ with 0<r<A;<2zlwe have 0<k + 2r< Thus, 
p-i 



X 
x=0 



k+2r _ j (mod p) \ik =p-l-2r, 

(mod p) ii k ^ p — 1 — 2r 



and therefore 
(2.1) 

^(x^ + mx + n)^ 



p-i 

p-i 



x=0 

P-I (p-l)/2 



e'e'7*"V'^')e(')-''(-)'-''''^- 



-fe 



(p-l)/2(p-l)/2 p-1 

(P - l)/2^ ( k\ _k-r^^-k \^ k+2r 



= E E "7" E 



(p-l)/2 



-St- 9t-— £^ 



=(f-i) E (iri'if,)(''"'r"')™'-'-^'»^'-'^(-drt. 

4 — ' — 3 

If n = (mod p), from the above we deduce that 

^r-k / x^ + mx + n\ v^, Q f -(p^i)m^ (mod p) if4|p-l, 

> ( ] = y[x +'mx + n) 2 =/ 

x=o ^ P ' x=o ( (mod p) if 4 I p - 3. 

Thus applying (1.2) and Lemma 2.2 (with k — [-^]) we get 



P,.,(0)=^ (■=I^(,f,)-(-l)'«3-(S)-(-3)--(g)(modp) if4|p-l, 
' if 4 I p - 3. 



Hence the result is true for n = (mod p) . 

Now we assume n ^ (mod p). From (2.1) we see that 

p—l o P— 1 

— 'X +mx + n\ , p-i 



( I = 2_.{x + mx + n) 2 

x=0 ^ x=0 

Vp/ ^ V r )\p-l-3rj\m^) 

p-i .^...^ p-i ^ / \^ / 

4 — ' — 3 



fc=0 ^L3J 'V \o/i 2" 



On the other hand, 

p 



fc=0 



fc=0 ^ ^ ^ L6 



p-( — ) p-( — ■) 



..K.,-'(^)(i).-i)-.-f(f)(^'i|-*)(fS)"-'.-.) 



■p^V fc^v^yV [|] 

where 

(— 3m)^ if p = 1 (mod 4), 
ifp^3(mod4). 

Hence, by the above and Lemma 2.2 we get 
3nV-3m 

^|M)--^^-i^.)(3SS)(^)'"'<--'- 

Since 

= (_i)[^]+[§] . (-1)^ . (-l)-[4i] = (_l)2[^] = 1 (niodp), 
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from the above we deduce that 

/3?T.\/— 3to\ ( \ ( + A; \ / 77,2 . [2]— fe 



a;=0 

This completes the proof. 



( ) (modp). 



fc=0 

p— 1 o 

'X + mx + 



Remark 2.1 The congruence (2.1) has been given by the author in [S6]. 
Corollary 2.1. Let p 7^ 2, 3, 11 he a 'prime. Then 

■2iy33\ _ f (^)(-33)^2a (mod p) z/4 | p - 1, p = + 6^ and 4 | a - 1, 



121 f 1^ (mod p) z/p = 3 (mod 4). 

Proof. By [S5, Corollary 2.1 and (2.2)] we have 

E 



— 'x^ - 11a; + 14^ 



V 

(2.2) 



-1 



z, \ / x"^ — 4x\ J (—1) 4 2a if 4 I p — 1, p = a^ + 6^ and 4 I a — 1, 

^^^^^ V ^~\o ifp = 3(mod4). 
Thus, taking m = —11 and n — 14 in Theorem 2.1 we obtain the result. 
Corollary 2.2. Let p > 5 be a prime. Then 

{(-l)5(p5^2c (mod p) if 8 \ p - \, p = + 2(f andA\c-l, 

(|)5^2dv^ (mod p) if%\p-Z,p = c^ + 2(fandA\d-l, 

(mod p) if p = b,7 (mod 8). 

Proof. Using [S6, Lemma 4.2] we see that 
— -30a; + 56\ 



h ^ ^ ^ 

g( (-.)3-30(-.).aa )^(^)g( ^ 

{(-l)4^(|)2c if p = 1 (mod 8), p = + 2d^ and 4 | c - 1, 
(-1)^^(1)20 ifp = 3 (mod 8), p = 0^ + 2^2 and4| c-1, 
ifp = 5,7 (mod 8). 

By [S3, p.1317] we have 

(-1)"^ = (-1)^ + 5 (modp) if p = c2 + 2^2 = 1 (mods). 



21 



= (-1)"^- (modp) if p = 0^ + 2^2 = 3 (mod 8) with 4\c-d. 



c ^ ' c 

Now taking m = —30 and n = 56 in Theorem 2.1 and applying the above we deduce the 
result. 
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Corollary 2.3. Let p > 5 be a prime. Then 

5'^(|)2A (modp) if 12 \p-l, p = A'^ + 33"^ and3\A-l 



ll\/5 ' 

^[§] j = \ -5"^ (^)2A\/5 (mod p) if 12 \ p - 7 , p ^ A'^ + 3B^ and3\A-l, 

(mod p) if p = 2 (mod 3). 

Proof. By [S2, Lemma 2.3] (or [S5, Corollary 2.1 (with t = 5/3) and (2.3)]) we have 



(2.3) C ) 



15a; + 22\ f -2^ if 3 | p - 1, p = + 35^ and 3 | ^ - 1, 



^ /253V10\ 



ifp = 2(mod3). 
Thus, taking m = —15 and n = 22 in Theorem 2.1 we obtain the result. 
Corollary 2.4. Let p > 5 be a prime. Then 

' -(I^)IO'^L (mod p) 

ifl2\p-l,Ap^L^ + 27M^ and3\L-l, 
{f)10^LVT0 (mod p) 

ifl2\p-7,4p^L'^ + 27M2 and3\L-l, 
(mod p) if p = 2 (mod 3). 

Proof. From [S6, Corollary 3.3] we know that 

^ / a;3-120a; + 506 x _ / (f)i^ if 3 | p - 1, 4p = + 27M2 and 3 | L - 1, 
^ P >'~l0 ifp=2(mod3). 

Thus taking m = —120 and n = 506 in Theorem 2.1 we deduce the result. 
Corollary 2.5. Let p > 7 be a prime. Then 
( 2(^)15'^C (mod p) 

ifp = 1, 9, 25 (mod 28), p^C^ + 7D'^ and4:\C- 1, 



2(^)15^^7105 (mod p) 

ifp = 11, 15, 23 (mod 28), p^C'^ + 7D'^ andA\D- 1, 
, (mod p) if p = 3, 5, 6 (mod 7). 



Proof. Since (-a; - 7)^ - 35(-a; - 7) + 98 = -{x^ + 21a;2 + 112a;), from [R1,R2] we see 
that 

^ /x^ -35a; + 98\ , , , ^ /x^ + 21a;2 + 112a;\ 

^\ -p )=^-'^ ' ^\ -p ) 

(2.5) '^=° 

_ f (-l)^2(f)C ifp = 1,2,4 (mod 7) and p = + 7^2^ 

~ \ if p = 3,5,6 (mod 7). 

Suppose p = 1, 2, 4 (mod 7) and so p = + 7D'^. By [S3, p. 1317] we have 
2 g ^[|] _ f (y) P) ''^^P= 1' 9' 25 (mod 28) and C = 1 (mod 4), 

^'^'^^ ^ ~ I -(f )g (modp) ifp = 11,15,23 (mod 28) and i:> = 1 (mod 4). 

Now taking m = —35 and n = 98 in Theorem 2.1 and applying all the above we deduce 
the result. 
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Corollary 2.6. Let p be a prime such that p 7^ 2, 3, 5, 7, 17. 

(i) //p = 3,5,6 (mod 7), then P[^] C^^^^ -) = (modp). 

(ii) //p = 1, 2, 4 (mod 7) and so p = + TD"^ for some C,D eZ, then 



/171v/T785x ^ f (^)255^ ■ 2C (mod p) z/4 | p - 1 and 4 | C - 1, 

/ ~ \ (2^)255"^ •2DV1785 (mod p) z/4 | p - 3 and 4 | D - 1. 



Proof. From [W, p. 296] we know that 
^^{x^ + 6x + 2)(3a;2 + 16a;) ^ 

a;=0 ^ 

-2(^)(f )C - (|) if p = 1, 2, 4 (mod 7) and p = + 1D\ 
-(|) if p = 3, 5, 6 (mod 7). 

As (a;2 + 6a; + 2)(3a;2 + 16a;) = a;4(3 + 34/a; + 102/a;2 + 32/x3), we see that 
(x2 + 6x + 2)(3x2 + 16a;)\ 



E(- 



.=0 P 

^!Z_^ _i_ Q/i _i_ ino/^2 I 00/^3, 



^^3 + 34/a; + 102/a;2 + 32/a;3^J ^^3 + 34a; + 102a;2 + 32a;3^ 

x=l ^ x=l ^ 

_ j^2^^ j|6 + 68a; + 204a;2 + 64x3 _ j^2^ ^ j^a;^ + f a;^ + 17a; + 6^j _ 



and 



^ l^x^ + ^a;2 + 17a; + 6^j 

a;=0 ^ 



^ ^ ( ^X - -fr + Tl^ - -f) +i-i[X-^) + ^ ^ 16- ' 64 ^ 

a;=0 ^ x^O ^ 

^ ^ Ali ~ ~ 4 + ~ \ ^ ^ / a - 090.). + 0086 \ 
x=0 P x=0 P 

Now combining aU the above we deduce 
(2.7) 

^ / a;3 - 595a; + 5586 \ _ f (-l)4^2C(f ) if p = (72 + 7^2 ^ 1,2, 4 (mod 7), 

p ^"[O if J9 = 3, 5, 6 (mod 7). 

Taking m = —595 and n = 5586 in Theorem 2.1 and then applying (2.7) and (2.6) we 
deduce the result. 
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Corollary 2.7. Let 7? ^ 2, 3, 11 be a prime. 

(i) //p = 2, 6, 7, 8, 10 (mod 11), then P^e^{^VT2) =Q (mod p). 

(ii) If p = 1, 3,4, 5, 9 (mod 11) and hence = v? -\- llv^ for some u,v & Z, then 



' -(|)(-2)^tt (mod p) if4\p-l and 4\u-l, 

3' 



(2)2^tt (mod p) ifA\p-l and 8 | tt - 2, 



(2)(-2)VvV22 (modp) if A\ p - Z and A \ v - I, 



I (f )2'^t;v^ (mod p) if A\ p - ?, and ^ \ v - 2. 
Proof. It is known that (see [RP] and [JM]) 

^/ a;3-96-lla;+112-ll^ _ f (|)(ft)^ if (^) = 1 and 4p = + 11^^ 

.^0^ P Mo if(^) = -l. 
Thus applying Theorem 2.1 we deduce 

-(1)22"^ {^)u (mod p) if (^)=1, 4 | p - 1 and 4p = + 11^2^ 

-(f )22^ {^)u^/22 (mod p) if (^)=1, 4 | p - 3 and 4p = + ii^;2^ 

(mod p) if (^) = -1. 

Now assume (^) = 1 and so Ap = -\- llv"^. If tt = i; = 1 (mod 4), by [S3, Theorem 
4.3] we have 

{j-) (mod p) if p = 1 (mod 4), 
(^)^(modp) ifp = 3(mod4). 
If u = f = (mod 2), by [S3, Corollary 4.6] we have 

■^^m — f ^(fr) (i^od p) if p = 1 (mod 4) and 8 1^-2, 
" \ -(yy)^ (mod p) if p = 3 (mod 4) and 8 | w - 2. 
Now combining all the above we derive the result. 

From [RPR], [JM] and [PV] we know that for any prime p > 3, 
(2.9) 



(-11)' 



x3-8-19a; + 2-19^^ _ / (|)(f|)« if (^) = 1 and 4p = + 19^2^ 



P ^10 if (^) = -1, 

^ /x3^80J3x + 42J32>,^ r (|)(i|)« if (4) = land4p = «2 + 43^2^ 

p /~l0 if (^) = -1 

^ / x3-440-67x + 434-67^ _ f (|)(#)^^ if (^7) = 1 and 4p = «2 ^ 67t;2, 
.^0*^ P ^"lo if(^) = -l. 

^ _ 80 . 23 • 29 • 163a; + 14 • 11 • 19 • 127 • 163^ - 



P 

_/(|)(tI3)« if (^§3) = land 4p = «2 + 163^2^ 
if {^) = -1. 
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Thus, using the method in the proof of Corollary 2.7 one can similarly determine P[£] (^vTIl), 

%(^)' %](9iiov/22TIO), P[H](igeiv/l6308T5) (modp). 

Lemma 2.3. Let p be a prime greater than 3, and let x be a variable. Then 

Proof. Suppose that r G {1, 5} is given hj p = r (mod 6). Then clearly 

'[f ] + k\^ (^ + fe)(^+fe-l)---(^-fe+l) 
2k J {2k)l 

{p + 6k — r){p + 6k — r — 6) ■ ■ ■ {p — {6k + r — 6)) 



(-1) 



62^= ■ (2A;)! 

f, {6k — r){6k — r — 6) • • ■ (6 — r) ■ r(r + 6) • • • {6k + r — 6) 

62'= ■ (2A;)! 

(-1)'= • (6A;)! 



(2 • 4 • • • 6fc)(3 • 9 • 15 • • • (e/c - 3)) • 6'^^ ■ {2k)\ 
{-lf-{6k)\ _ {6k)\k\ 



23fe(3fc)! . a^^jf)^ • 36^2^)! (-432)'=(3/c)!(2fc)!^ 



(mod p). 



Hence 



(-0) |iiiv'^':'=l^('^irim^Ml(-d.). 



k J\ k ) \ 2k )\k ) (-432)^= 
This together with (1.3) yields the result. 

Theorem 2.2. Let p > 3 be a prime and m,n & Rp with m ^ (mod p). Then 

^ / n \ /6k\ /3k\ /2'm^ - n\'^ /3'm\^r^/x^-3'm'^x + n\ . , , 

^[f 1 j - U J ^~^^) \ — -p — ) ("^^^ 

/c — — 

Proof. Replacing m by —3m^ in Theorem 2.1 and then applying Lemma 2.3 we deduce 
the result. 

For positive integers ai, 02, 03, let 

00 00 
ql[{l- g«i^)(l - g«2fe)(l - q-^^^){l - q-^^) = ^ c(ai, 02, 03, 04; n)g" (|g| < 1). 

fc=l n=l 

For (ai, a2, 03, a^) = (1, 1, 11, 11), (2, 2, 10, 10), (1, 3, 5, 15), (1, 2, 7, 14) and (4, 4, 8, 8) it is 
known that (see [MO, Theorem 1]) 

00 

/(-^) = c(ai, a2, ag, 04; n)?" {q = e^""'^) 

n=l 

are weight 2 newforms. 

11 



Corollary 2.8. Let p be an odd prime. Then 



/IQn _ ^^^^^ (^'^) (^''') 

c(l, 1, 11, ll;p) . {^) ^ (-1)^ Y: p) 

fe=0 



Proof. It is easy to see that the result holds for p = 3, 11. Now assume p ^ 3,11. 
the well known work of Eichler in 1954, we have 



\{{x, y)eFpXFp: + y = - x^}\ = p - c(l, 1, 11, ll;p). 



Since 



y)eFpXFp: y^ + y = - x^}\ 
{{x,y)eFpXFp: {y + ^ x^ 



2 li 



\{{x,y) e FpX Fp-. y^ = x^-x^ + ^} 



^ ^ / ^3 ^2 _i 1^ 



x=Q 



p 



p-1 



1\2 I 1 



x=0 



p 



p _j_ ^ / 3"^ ^ 108 



x=0 



P 



x=0 



6\ ^ /x^ - 12a; + 38\ 



x=0 



P 



) 



P-l ,('x\3_l X I 19 

6/ 3 ■ 6 108 \ 



c(l,l,ll,ll;p) = -(^j5^ 



we obtain 
(2.11) 

Using Theorem 2.2 we see that 

c(l,l,ll,ll;p) = -f-) J] 

X 

From (1.2) and Lemma 2.3 we have 



6\ ^ /x^ - 12a; + 38^ 



x=0 



P 



6\ ^ /x^ - 12a; + 38\ ^ /19\, , , 

^ V — -p j 

a;=0 



[p/6] 



[p/6] /6fc\ /3A;\ 



6k\ f3k\ /l + 19/8\fc 



864 ) 



= (-i)'^E 

Thus the result follows 



256'= 



(mod p) . 
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Conjecture 2.1. Let p > 3 be a prime. Then 

p 

c(2,2,10,10;p) = -(|) J]( 



^ ^ ^x^ - 12x - 11 



3/ ^ V p 

x—O 

'P\ /x^ -39a; -70^ 



c(2.4,M2;rt^-(|)E(^^^). 

x=0 

c(l,3,5,15;p) = -(^) 5] ( ), 

a;=0 ^ 

^ « . X /'P\ (^^ - 75a; - 506\ 
c(l,2,7,14;p) = -(|)5:( ) 



V 

c(4,4,8,8;p) = -(-)5:( ) 

x=0 



If p > 3 is a prime of the form Ak + 3, from Conjecture 2.1 and [S2, Theorem 2.8] 
we deduce that 



p+1- (0c(2,2,lO,lO;p) 

= P + 1 + E ~ ^^"^ ~ = *E,{x' - 12x - 11) 



x^O 

4Np - ^ - 2S(p) if p = 7 (mod 12), 
-ANp + ^ + 25{p) if p = 11 (mod 12), 

where Np is the number of a e {0, 1, . . . ,p — 1} such that x^ — Ax^ + 4a; = a (mod p) is 
solvable, and 

{0 ifp = 7,23 (mod40), 
1 if = 3, 27, 31, 39 (mod 40), 
2 ifp= 11,19 (mod 40). 

Hence 

So + 1 

(2.12) c(2, 2, 10, 10; p) = -^--^ 4Np + 2S{p) for p = 3 (mod 4). 

Theorem 2.3. Let p > 3 be a prime, and let t be a variable. Then 

(2.13) P[|](t) = -(-j5^(a;3-3a; + 2t)^ (mod p). 



x=0 



Proof. Taking m — 1 and n = 2t in Theorem 2.2 we see that (2.13) is true for 
t = 0, 1, . . . ,p — I. Since both sides of (2.13) are polynomials in t with degree less than 
{p — l)/2, applying Lagrange's theorem we see that (2.13) holds when t is a variable. 
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Theorem 2.4. Let p > 3 be a prime and let t be a variable. 
(i) //t^ + 3 ^ (mod p), then 



i-t' - 3)^P[|]( ^(*yjff+^ ) (mod p) ifp ^ 1 (mod A), 



(ii) //3t + 5 ^ (mod p), t/ien 

r (6t+10)^P[.]( %7^:^ ) (modp) i/p^ 1 (mod 4), 

I ^^^T^%( n37r^ ) (-odp) (mod4). 

Proof. Since both sides are polynomials of t with degree at most p — 3. It suffices to 
show that the congruences are true for t e Rp. Now combining (1.4)-(1.5) with Theorem 
2.1 we deduce the result. 

Corollary 2.9. Let p > 3 be a prime and m & Rp with m ^ (mod p). Then 

- 3) . (^).,.(i^^^i-^) . T c:)\^y 

^ fe=0 ^ ^ 

/'2m\^ f6k\ f3k\ /m^ -9m'^ -m + 18\'' , , , 

-I— jLiaJiJl 864^;^ ) ^"^^^^^ 



k=0 



and 



V p 7 ieJV / ^\2kJ\kJ\ 192 

^ u n \ / \ / 



fe=0 



/2m\^^ f6k\f3k\f{m + l){m -2f\k 

jLUJiJi — — ) 



fc=0 

,2 



Proof. Taking t = m — 3 in Theorem 2.4(i) and then applying [S4, (2.4)] and Lemma 
2.3 wc deduce the first congruence. Taking t = {2m^ — 5)/3 in Theorem 2.4(ii) and then 
applying [S5, Theorem 2.1(ii)] and Lemma 2.3 we deduce the second congruence. 

Theorem 2.5. Let p > 3 be a prime and let t be a variable. Then 

(5 - 4t)^P[|] ( '^(s'-gy' v^S^) (mod p) ifp = 1 (mod 4), 

P,E]{t)={ p+1 

-^^vS?%](^75^^/5^) ^/p.3(mod4). 



Proof. Since both sides are polynomials in t with degree at most p — 2. It suffices to 
show that the congruence is true for all t E Rp with t ^ | (mod p). Set m = 3(4t — 5) 
and n = 2(2^^ - Ut + 11). Then 

3nv^=3m _ (2*^ - I4t + 11)^5^^ 



2m2 (5 - 4t)2 
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Thus, by (1.6) and Theorem 2.1 we have 

%(*)-(|)E( 



p—l o 

— 'X + mx + n 



P 



(f )(9(5t - 4))^P[|] V5^) (modp) if4|p-l, 



For p = 1 (mod 4) we have 9^4 (|) = (|) (|) = 1 (mod p), For p = 3 (mod 4) we have 
94^1(1) = (|) (I) = -1 (mod p). Thus the result follows. 

Corollary 2.10. Let p > 3 be a prime and m & Rp with m ^ (mod p). Then 

■5-m^\ /m\„ /m^ + 18m'^ -27\ ^if^ f2k\ f3k\ fw? - l\k 



Proof. Taking t = in Theorem 2.5 and then applying [S4, Lemma 2.3] and 

Lemma 2.3 we deduce the result. 

Corollary 2.11. Let p > 3 be a prime. Then 
7±3\/3\ 



2a(-3 ± 2\/3)^ (mod p) if p = 1 (mod 4) anc/p = + 6^ mt/i a = 1 (mod 4), 
(mod p) if p= 3 (mod 4). 

Proof. Set t={7± 3^3) /2. Then 2t^ - Ut + 11 = 0. Thus, from Theorem 2.5 and 
the congruence for P[£](0) in the proof of Theorem 2.1 we deduce 



I-3J 



„ /7±3V3\ _ j (-9t6v^)V = (-3±2y3)V(^) (modp) ifp=l(mod4). 



(mod p) if p = 3 (mod 4). 

p-i . 

2 

-j 
4 



It is weU known that (^) = 2a (mod p) for p = 1 (mod 4) (see [BEW, p.269]). Thus 
the corollary is proved 

Theorem 2.6. Let p > 3 be a prime and m,n & Rp with m ^ (mod p). Then 



P—I Q 

— 'X + mx + w 



EC 



.=0 P 



(-3m)4iEK'k¥)(f i^odp) ifA\p-3. 



2m' 

15 



Proof. Let Pi°''^\x) be the Jacobi polynomial defined by 

fe=0 ^ ^ ^ ^ 
It is known that (see [AAR, p. 315]) 

(2.14) P2n{x) = pi'''- ^\2x^-l) and P2n+i{x) ^ xPi'''^\2x^ - 1). 



From [B, p. 170] we know that 



p{a,p)(^ _ (n + a\ ^ {-n)k{n + a + /3 + l)k f l-x ^k 



fc=0 



Thus, 



A;=0 ^ / ^ ^ 

Hence, if p = 1 (mod 4), then [|] = 2[^] and so 



6J L12J 



/W^S^A _ p(o,-i)/^^ -27n^ 



-27n2 .X ^A^]\/-i-[^]\/. -27nSfe 



p 1 



A:=0 
[ft] 



fe=0 

[^]\ /4m3 + 27n2xfe 



k J \ k J \ Am^ 



k I \ k I \ Am^ 



- 1 



if p = 3 (mod 4), then [f ] = 2[^] + 1 and so 

/3n\/-3m\ _ 3nA/^3m (o,i) / -27n2 
V 2m2 y 2[^]+i(, 

2m2 ^ V A; A k \ Am? ) 

^ 3nv/=3^ /[^]\ - [^]\ / 4m3 + 27n2 xfe 

~ 2m2 A> \^ y \^ y I, 4^3 ; 

= ^|ff)(f)(^)'(-^)- 

Now combining the above with Theorem 2.1 we deduce the result. 
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3. A general congruence modulo p^. 

Lemma 3.1. For any nonnegative integer n we have 



Proof. Let m be a nonnegative integer. For /c G {0, 1, . . . , m} set 

-.("..*)=mmar,\.v-432r-'. 



J \ k J \3k J \m — k^ 
^ / , N f^k\ f6k\ /3(m - k)\ /6(m - k) 

For e {0, 1, . . . , m + 1} set 

12/c2(36m2 - 36mA; + 129m -62/C+ 114) 
^^^"^'^^ = im-k + 2)^ 



X 



3k\ /6fc\ /3(m - /c + 1)\ /6(m - /c + 1)\ 
>y V3A;y V m-A; + 1 Jv3(m-A;+1)/ 



For i = 1,2 and A; e {0, 1, ... , m}, it is easy to check that 

(m + 2)3F^(m + 2,k)- 24(2m + 3)(18m^ + 54m + 41)Fj(m + 1, k) 
^^''^'^ +20736(m+ l)(3m+ l)(3m + 5)Fi(m,/c) = Gi{m,k + 1) - Gi{m,k). 

Set Si{n) = XlLo fc) forn = 0, 1, 2, . . . . Then 

(m + 2)^(5i(m + 2) - Fi(m + 2, m + 2) - (m + 2, m + 1)) 

- 24(2m + 3)(18m2 + 54m + 41){Si{m + 1) - Fi{m + 1, m + 1)) 
+ 20736(m + l)(3m + l)(3m + h)Si{m) 



= (m + 2)^ ^ (m + 2, k) - 24(2m + 3)(18m2 + 54m + 41) ^ Fi{m + 1, k) 

m 

+ 20736(m + l)(3m + l)(3m + 5) ^ F,(m, k) 

k=0 

m 

= ^(Gi(m, k + 1) - Gi{m, k)) = Gi{m, m + 1) - Gi(m, 0) = Gi(m, m + 1). 

A;=0 

Thus, for z = 1, 2 and m = 0, 1, 2, . . . , 

(m + 2fSi{m + 2) - 24(2m + 3)(18m^ + 54m + 41),Si(m + 1) 

+ 20736(m + l)(3m + l)(3m + 5)Si{m) 
''^■^^ = Gj(m, m + 1) + (m + 2f{Fi{m + 2, m + 2) + Fi(m + 2, m + 1)) 

- 24(2m + 3)(18m2 + 54m + 41)F,(m + 1, m + 1) = 0. 

Since Si{0) = 1 = ^2(0) and Si{l) = 120 = ^2(1), from (3.2) we deduce Si{n) = ^2 

for all n = 0, 1, 2, This completes the proof. 

For given prime p and integer n, if p'* | n but p'^'^^ f n, we say that p"^ \\ n. 
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Lemma 3.2. Let p be an odd prime and k,r & {0, 1, . . . ,p — 1} with k + r > p. Then 



3k\ /6k\ /3r\ /6r\ , , 
J UJ U U -^^-^^^ ^- 



Proof. If /.> f , then p^ I (6/c)!, p \\ {2k)\, p' \\ {3k)\ and so ) © = ^y^^g^ ^ 
(mod if^ < k < then 2p < S/c < 3p, 4p < 6A; < 5p, || (6A;)!, || {3k)\, 
p II (2/c)! and so (t) (^^ = ^T(||k)T ^ (^^d p). If f < < f , then p < Sk < 2p, 
3p<6k< 4p, / I (6/c)!, p II (2/c)!, p || (3/c)! and so C^) Ql) = ^r^^g^ ^ o (mod p). 
If f < < f , then 2k < p < 3k < 2p < 6k, p^ \ (6A;)!, p f (2A;)!, p || {3k)\ and 
«o (?)(3S - .!(2fe)!(L)! ^ ("^od p). If I < /c < f, then 3/c < p < 6/c and so 
Se) = M(SW-0(modp). 

From the above we see that p | i^^) (3^) for A; > |. Therefore, if A; > | and r > |, 
then (?) (^3 (^•) (^^) ^ (mod p^). If r < |, then /c > p - r > f and so p^ (?) (g) 
by the above. If A; < |, then r >p-k> ^ and so p^ | (^^'') (3^) by the above. 

Now putting all the above together we prove the lemma. 

Theorem 3.1. Let p be an odd prime and let x be a variable. Then 



Proof. It is clear that 



=g(T)a)G:)-i:C)(-r 



k^O \ / \ / \ / r=0 
2(p— 1) min{m,p—l} 



m—0 k=Q 



m—k 



Suppose p < m < 2p - 2 and < A: < p - 1. If A; > ^, then 2p < 3A; < 3p, 6A; > 4p, 

p3 t (3/c)!, p^ I (6/c)! and so (?)(?) (^^ = = (mod p^). If f < < f , then 

3A; < 2p, 6A; > 3p, p^ f (3A;)! and p^ | (6A;)! and so (?) (?) (^^ = = (mod p^). If 

A; < |, then m — k>p — k>k and so (^^;,) = 0. Thus, from the above and Lemma 3.1 
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we deduce that 

p-i 



i:c:)(t)g:)(^(--))' 



k=0 

p—1 m 



^ k J \ k J \3k J \m — k 
m=0 fe=o ^ ^ ^ ^ ^ ^ ^ 

= V r- V (^^) (^^) (^^"^ ~ (^^"^ ~ 
^0 h^kj\3kj\ m-k J\3{m-k) 

^ ^ ^3k\f6k\ v-^ f 3(171 — k)\ f 6{m — k)\ 



, k J \3k J ^ \ m — k I \3{m — k) 

k=0 ^ / ^ / rn=k ^ / \ \ I 

p—1 /r);\ P~l /o \ /n \ P~l 



a; 



^ A; / V3A;/ / ^ \ k J \3k J ^ J \3r. 

By Lemma 3.2 we have | (3^^) (6^) (Sr^j gr^j forO<A;<p-landi9-/!;<r<p-l. 
Thus 

eO©^-\eC:)0-«^^)- 

Now combining all the above we obtain the result. 

Corollary 3.1. Let p be a prime greater than 3 and m & Rp with m ^ (mod p). Then 

Proof. Taking x = ^^§64'^ --^ in Theorem 3.1 we deduce the result. 

Lemma 3.3. Let p be a prime of the form Ak + 1 and p = + b'^{a,b e Z) with 
a = 1 (mod 4) . Then 



_^ 2a ifp= 1 (mod 12) and 3 \ a, 

P[E]{0) = (jr^ = I -2a ifp = 1 (mod 12) and 3 | a, 

2b ifp = 5 (mod 12) and 3 \ a — b. 



Proof. By Lemma 2.1(i) and the proof of Theorem 2.1 we have 
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By Gauss' congruence ([BEW, p.269]), (^) = 2a (mod p) . By [Si, Theorem 2.2], 

4 

{1 (mod p) if p = 1 (mod 12) and 3 | a, 

—1 (mod p) if p = 1 (mod 12) and 3 | a, 

— I = I (mod p) if p = 5 (mod 12) and b = a (mod 3). 

Thus the result follows. 

Let p > 3 be a prime. By the work of Mortenson[M] and Zhi-Wei Sun[Su3] , 
(3.3) 

Ck) ('fc ) (S) ^ f (f - 2p) (mod p2) ifp = a^ + b^^l (mod 4) and 2 f a, 
^ 1728^= ~ \ (mod p2) if p = 3 (mod 4). 

In [Sul] Zhi-Wei Sun conjectured that 

0(modp2) ifp= 7, 11 (mod 12), 



{sk) {k ) ^ J (-l)[t](2a - ^) (mod p^) if 12 | p - 1, p = + 6^ and 4 | a - 1, 



P-I /'6fc\ (3k 
3k) \ k 

864^ 

^==0 ' (f )(26- i^) (modp2) if 12 I p- 5, p = 0^ + 62 and 4 I a- 1. 

In [Su2], Zhi-Wei Sun confirmed the conjecture in the case p = 3 (mod 4). 
Now we prove the above conjecture for primes p = 1 (mod 4). 

Theorem 3.2. Let p be a prime of the form 4A; + 1 and so p = a^ + b^ with a,b E Z and 
4 I a - 1. Then 

P-i /6fc\ /3A;\ f 2a - ^ (mod p^) if p = 1 (mod 12) and 3 f a, 
Yl se J = { + 4 (mod p^) if p = 1 (mod 12) and 3 | a, 

[ 26- 1^ (modp2) i/p = 5 (mod 12) and 3 I a- 6. 

Proof. From Lemma 3.3 we have P[£](0) = 2r (mod p), where 

a if p = 1 (mod 12) and 3 f a, 
r = —a if p = 1 (mod 12) and 3 | a, 

b if p = 5 (mod 12) and 3 | o — 6. 

By the proof of Lemma 3.2 we have p | i^i^^) for p > k > |. Thus, applying Lemma 
2.3 and the above we get 

P-l (Qk\ (3k\ [p/6] /Qk\ (3k\ 
k=0 k=0 

_ /6k\/3k\ 

Set Efe=o 864fe = 2r + qp. Using CoroUary 3.1 we see that 

P-I /2fc\ /3A;\ /6fc\ P-1 /6fc\ /3fe^ 

1728^ ~ V ^ 

k=0 k=0 



J2 ^'[Y^^^^'^ ^ ( ^^^) = (2r + qpf ^ 4r' + Arqp (mod p'). 



Thus, applying (3.3) we obtain (|)(4a^ - 2p) = 4r^ + 4rq'p (mod p^). Hence = 
— ^ (mod p) and the proof is complete. 
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4. Congruences for YTJo (?)(?) 

Theorem 4.1. Let p > 3 be a prime, m e Rp, m ^ (mod p) and t — i/l — 1728/m. 
Then 

P — 1 /2/c\ /S/cN /G/cN P — 1 

A;=0 x=0 



Moreover, if P[E]{t) = (mod p) or ^^^o('^ — 3x + 2t)^~ = (mod p), then 

P-I /'2fc^ ^3fc^ /'6A;^ 



/2fc\ /3fc\ /6A;\ 

IaIUAmZ = (mod 



fc=0 



Proof. Since - 432 • IqI) = by Theorem 3.1 we have 

(4.1) E^^^^^-(E(jy(w) ) 



fe=0 fe=0 

f3k\ /6fe\ 



From the proof of Lemma 3.2 we know that p I (7) for [^] < k < p. Thus, using 
Lemma 2.3 and Theorem 2.3 we see that 



fc=0 V / V / x=0 

This together with (4.1) yields the result. 

Theorem 4.2. Let p > 3 be a prime and m,n E Rp with m ^ (mod p). Then 

/x^ + nix + n\\2 _ /-3m\ f2k\ f3k\ /6/c\ /4m^ + 2171^ \k 
^-S P " V^~/ t^\k)\k)\3k)\ 123 . 4m3 J 

3/ — Ki — 

f-3m\ {2k\ f3k\ fQk\ /4m^ + 27n^\k ^ ^ ^ 
^[-^)L.[k)[k)[3k)[ 123.4m3 J 

Moreover, i/Ex=o(^^^f^) = 0^ ^^en 

^ f2k\ f3k\ f6k\ Mm^ + 27n'^\k 
giJiJisJt^sT^) -"(mod/). 

Proof. By the proof of Lemma 3.2 we have p \ (^^^^ (g^) for ^ < k < p. We first assume 
4m3 + 27n^ = (mod p). As x^ + mx + n = {x — ^){x + (mod p) we see that 

g ^ x^ + mx + n ^ ^ g ^ ix-^^){x+^r ^ ^ g 

K^O ^ x=0 ^ a;=0 ^ 



t=0 
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Since m ^ (mod p) we have n ^ (mod p) and so E^=i(^^^f^) = -(^f^) 7^ 0- 
Thus the result holds in this case. 

Now we assume 4m^ + 27n^ ^ (mod p). Set t = ^"^^^ and mi = Then 

t = a/i - Prom Theorems 2.1 and 4.1 we have 

P-I 3 I , 9 o /2k\ /3k\ /6k\ 

(E (^ii^))^ . (-3m)'^P,j,«)^ . (^) E (mod p). 

a;=0 ^ ^ k=0 ^ 

Sx=o C^^"^"^'^"^"' ) ^ 0' using Theorems 2.1 and 4.1 we see that P[E]{t) = (mod p) and 

/2fe\ /3fe\ /6fe\ 

so Efc=i ^''^^^fc^^'"^ = (mod p^). This completes the proof. 

Theorem 4.3 ([Su4, Conjecture 2.7]). Let p ^ 2, 11 he a prime. Then 

^ (-32)3fe I (^)x2 (mod p) if (^) = 1 and so 4p = + lly^. 



Proof. Taking m = -96 • 11 and n = 112 • 11^ in Theorem 4.2 and then applying (2.8) 
we deduce the result. 

Theorem 4.4 ([Su4, Conjecture 2.8]). Let p 7^ 2,3, 19 be a prime. Then 

^ (-96)3^ I (^)a;2 (mod p) if (^) = 1 anti so 4p = + 19y'^ . 

Proof. Taking m = — 8 • 19 and n = 2 • 19^ in Theorem 4.2 and then applying (2.9) we 
deduce the result. 

Theorem 4.5 ([Su4, Conjecture 2.9]). Letp^ 2,3,5,43 be a prime. Then 

^ (-960)3fe \ (JL)a;2 ^j^qJ ^) -J ^ j|) ^ ;l an(i so 4p = + 43^^. 

Proof. Taking m = —80 • 43 and n = 42 • 43^ in Theorem 4.2 and then applying (2.9) 

we deduce the result. 

Theorem 4.6 ([Su4, Conjecture 2.9]). Let p be a prime such that p ^ 2,3,5,11,67. 

Then 

^ / (-^d p^) if (^) = -1, 

^ (-5280)3^= \ {=f^)x'^ (mod p) if (^) = 1 and so 4p = x^ + 67y^. 



Proof. Taking m = -440 • 67 and n = 434 • 67^ in Theorem 4.2 and then applying 
(2.9) we deduce the result. 
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Theorem 4.7 ([Su4, Conjecture 2.10]). Letp be a prime with p 2,3,5,23,29,163. 
Then 

OOGl) ^ i (--d p^) if (^) = -1, 

^ (-640320)3fc I {^^f^)x'^ (mod p) if (^) = 1 and so 4p = + 163y^. 

Proof. Taking m = -80 ■ 23 ■ 29 ■ 163 and n = 14 • 11 • 19 • 127 • 163^ in Theorem 4.2 
and then applying (2.9) we deduce the result. 

Theorem 4.8 ([S4, Conjecture 2.8]). Letp > 7 be a prime. Then 

Ck) i'k) (g) ^ f (mod p2) ,fp ^ 3, 5, 6 (mod 7), 

^ (-15)3'= \ (^)4C2 (mod p) ifp = C2 + 7^2 = 2, 4 (mod 7). 

Proof. Taking m = —35 and n = 98 in Theorem 4.2 and then applying (2.5) we deduce 
the result. 

Theorem 4.9 ([S4, Conjecture 2.9]). Letp > 7 be a prime andp^ 17. Then 

(t) (3') ^ f (mod p2) ^ 3, 5, 6 (mod 7), 

^ 2553fc \ (215)4(72 (mod p) ifp = C^ + 7D^ = 1,2,4 (mod 7). 

Proof. Taking m = —595 and n = 5586 in Theorem 4.2 and then applying (2.7) we 
deduce the result. 

Theorem 4.10 ([S4, Conjecture 2.4]). Letp be a prime such that p ^ 2,3, 11. Then 

V 00 (It) ^ f (-od p^) ifp ^ 3 (mod 4), 

^ 663fe \ (^)4a2 (mod p) if p = + b^ = 1 (mod 4) and 2 f a. 

Proof. Taking m = — 11 and n = 14 in Theorem 4.2 and then applying (2.2) we deduce 
the result. 

Theorem 4.11 ([S4, Conjecture 2.5]). Letp > 5 be a prime. Then 
g (?) Ck) ifk) ^ / p^) ifp ^ 5, 7 (mod 8), 



fc=0 



20^^^ I (^)4c2 (mod p) if p = + 2d'^ = 1,3 (mod 8) 



Proof. Taking m = —30 and n = 56 in Theorem 4.2 and then applying the result in 
the proof of Corollary 2.2 we deduce the result. 

Theorem 4.12 ([S4, Conjecture 2.6]). Let p > 5 be a prime. Then 
g (?) (?) (sS . / (-od p^) ^fp^2 (mod 3), 



54000^ \ (1)4^2 (mod p) if p = + 3B^ = 1 (mod 3). 



Proof. Taking m = —15 and n = 22 in Theorem 4.2 and then applying (2.3) we deduce 
the result. 
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Theorem 4.13 ([S4, Conjecture 2.7]). Let p > 5 be a prime. Then 



mClKS) ^[O(modp^) ^f3\p-2, 

(-12288000)^ \ {^)L'^ (mod p) if3\p-l and so 4j3 = + 27M^. 

K — P 



Proof. Taking m = —120 and n = 506 in Theorem 4.2 and then applying (2.4) we 
deduce the result. 

Remark 4.1 From [O] we know that the only j-invariants of elliptic curves over rational 
field Q with complex multiplication are given by 

0, 12^, -15^, 20^ -32^, 2 • 30^ 66^, -96^ -3 • 160^ 255^, -960^, -5280^, -640320^, 

coinciding with the values of m in (3.3) and Theorems 4.3-4.13. 
5. Some conjectures on supercongruences. 
Conjecture 5.1. Let p > 5 be a prime. Then 




Conjecture 5.1 is similar to some conjectures in [Sul]. 
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Conjecture 5.2. Let p > 3 be a prime. Then 

J2^^^^Cn)^it) (modp2) for p > 5, 

n=0 ^ ^ fe=0 ^ ^ 

n=0 ^ ^ k=0 ^ ^ 

E^(jEy -2p(y)(modp^) /or p ^ 5, 

n=0 ^ ^ fc=0 ^ ^ ^ 

n=0 ^ ^ fc=0 ^ ^ 

n=0 ^ ^ A:=0 ^ ^ 

i:^f:)i:(:)'-3p(|),.odp^) /o. 

n=0 ^ ^ fe=0 ^ ^ 

n=0 ^ ^ fe=0 ^ ^ 

Conjecture 5.3. Let p > S be a prime. Then 



n=0 ^ / \ / ;j^Q \ / 



For an integer m and odd prime p with p f m let 
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p-1 /2n\ / X 



Then we have the following conjectures concerning Zp(m) modulo p^. 
Conjecture 5.4. Let p be an odd prime. Then 



' 4x^ - 2p (mod p^) ifp = + = 1 (mod 12) with 6 | y, 

2p - Ax'^ (mod p^) ifp = x^ + y^ = 1 (mod 12) with 6 | a; - 3, 

4:{^)xy (mod p^) z/p = x'^ + y^ = 5 (mod 12), 

(mod p^) z/p = 3 (mod 4). 



Conjecture 5.5. Le^p 6e an odd prime. Then 

(|)(4x2-2p) (modp2) z/p = a;2 + 2y2 = 1,3 (mod 8), 



^p(96) 



(mod p^) if p= 5,7 (mod 8) . 



Conjecture 5.6. Let p > 5 be a prime. Then 



Zp{-4) = Zp{50) = 



Ax — 2p (mod p ) if p = x + 3y = 1 (mod 3), 



(mod p^) if p = 2 (mod 3). 



Conjecture 5.7. Let p > 5 be a prime. Then 

{4x^ - 2p (mod p^) ifp =1,9 (mod 20) and so p = x'^ + 5y^, 
2x^ - 2p (mod p2) ifp = 3,7 (mod 20) and so 2p = x^ + 5y^, 
0(modp2) i/p= 11,13,17,19 (mod 20). 

Conjecture 5.8. Let p > 3 be a prime. Then 

Ax"^ — 2p (mod p^) if p = 1,7 (mod 24) and so p = x^ + 6y^, 
Zp{32) = { 8a;2 - 2p (mod p^) ifp = 5, 11 (mod 24) and so p = 2x^ + 3y^ , 
0(modp2) i/p= 13,17,19,23 (mod 24). 

Conjecture 5.9. Let p > 7 be a prime. Then 

4x'^ — 2p (mod p^) if p = + 15y^ = 1, 19 (mod 30), 
Zp{5) = Zp(-49) = <( 2p - 12x2 (^Q^ -jp^ ^ 5^2 ^ 23 (mod 30), 

0(modp2) z/p= 7, 11,13,29 (mod 30). 
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Conjecture 5.10. Let b e {7, 11, 19, 31, 59} and let f{b) = -112, -400, -2704, -24304, 
—1123600 according as b = 7, 11, 19, 31, 59. If p is a prime with p ^ 2,3,b and p \ f{b), 



then 



Zp{f{h)) ^ { 



Ax^ — 2p (mod p^) 
2p-12x'^ (modp^) 
2a;2 - 2p (mod p^) 
2p - 6a;^ (mod p^) 
(mod p^) 



ifp = + 3by^, 
ifp = 3x^ + by^, 
if 2p = x'^ + Sby'^ , 
if 2p = Sx'^ + by'^ , 



Conjecture 5.11. Let b e {5, 7, 13, 17} and f{b) = 320, 896, 10400, 39200 according as 
b = 5,7, 13, 17. If p is a prime with p ^ 2,3,b and p \ fib), then 



Zpifm 



Ax'^ - 2p (mod p^) 
8x^ - 2p (mod p^) 
2p - 12x^ (mod p^) 
2p — 24:X^ (mod p'^) 
(mod p^) 



if p = x^ + 6by^, 
if p = 2x^ + 3by^ , 
if p = 3x'^ + 2by'^ , 
if p = 6x^ + by"^ , 
if{=f) = -l. 
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